Han pasado cuatro años desde que J y K evitaran un rescate intergaláctico. Desde entonces, K ha regresado a la vida civil y J continúa con su trabajo. Sin embargo, deben volver a trabajar juntos cuando descubren un diabólico plan dirigido por Serleena, un verdadero monstruo que se hace pasar por una atractiva modelo.

Graeme Willy y Clive Gollings son entusiastas de los cómics británicos y mejores amigos que viajan a Estados Unidos para asistir al San Diego Comic-Con International anual, y para hacer un viaje por carretera por el suroeste de Estados Unidos para visitar lugares significativos para los objetos voladores no identificados. Mientras conducen por una remota carretera desértica por la noche, después de una tensa situación con unos rednecks en un restaurante, Graeme y Clive observan a un coche conduciendo de manera errática y luego estrellándose. Se detienen para investigar y ofrecer ayuda al conductor, quien resulta ser un extraterrestre llamado Paul. Clive se desmaya, pero Graeme acepta ayudar a Paul y le da un aventón.